/*
 问题说明
一个DFS（数字阶乘总和）数由正整数的每一个数字的阶乘求和找到。

例如，考虑正整数145=1！+4！+5！所以这是一个DFS号码。

现在你应该找出整数的范围内的所有DFS号（[1，2147483647]）。

没有输入针对此问题。输出递增的顺序所有DFS号码。前2行的输出如下所示。
输入
无输入
输出
输出所有增大秩序的DFS数。
样本输出
1
2
......
 */
package com.yuan.algorithms.practice201504;

public class 数字阶乘总和 {

	public static void main(String[] args) {

		/*int[] jc = new int[10];
		jc[0] = 1;
		jc[1] = 1;
		for (int i = 2; i < jc.length; i++) {
			jc[i] = i * jc[i - 1];
		}
		for (long i = 1; i <= 2147483647l; i++) {
			long t = i, sum = 0;
			while (t > 0) {
				sum += jc[(int) (t % 10)];
				t /= 10;
			}
			if (sum == i) {
				System.out.println(i);
			}
		}*/
		System.out.println(1);
		System.out.println(2);
		System.out.println(145);
		System.out.print(40585);
	}

}
